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On tripling constant of mnltiplicative subgroups * 

Shkredov I.D. 


Annotation. 

We prove that any multiplicative subgroup T of the prime field Fp with |r| < y/p satisfies |3r| >> 

I12 

|P| . Also, we obtain a bound for the multiplicative energy of any nonzero shift ofT, namely E^(r+a;) <C 
|rp log |r|, where x 0 is an arbitrary. 


1 Introduction 


Let p be a prime number, Fp be the finite field, and F* = Fp \ {0}. Let also T C F* be an 
arbitrary multiplicative subgroup. Such subgroups were studied by various authors (see the 
references in m)- One of the interesting question is the determination of the additive structure 
of multiplicative subgroups, see e.g. [DElEllllllllinilllllls]. In particular, what can we say 
about the size of sumsets of subgroups, that is about the sets of the form 

2r = r+r := { 71 +72 : 71,72 Gh}? 

There is a well-known conjecture that the sumset 2r contains Fp provided that |r| > 
where e > 0 is any number and p > p(e) is large enough. In the article we study a bigger set 
3r = r + r + r instead of 2r. Let us formulate the main result of the paper. 


Theorem 1 Let p be a prime number, T C F* 6e a multiplicative subgroup, |r| < pp. Then 


|3r| > 


|rp 

iog|r 


It is interesting to compare Theorem [T] with a result of A. A. Glibichuk who obtained in [3] 
that |4r| > p/2 provided |r| > y/p as well as with a result from [TT] : F* C ST if — 1 E T and 
|r| > pplog^/^p. 

Let us say a few words about the proof. In [8] O. Roche-Newton obtained that for any set 
A from M there are a,b & A such that 

l(A + o)(.4 + i.)|» J41L. (1) 

log \A\ 
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More precisely, it was proved in [ 8 ] that the common multiplicative energy (see the definition in 
the next section [ 2 ]) of ^ + a and A + 6 is small 

E^{A + a,A + b)^\A\^log\A\. (2) 

The proof used the Szemeredi-Trotter theorem from the incidence geometry. Roche-Newton 
calculated the number of collinear triples in the Cartesian product A x A in two different ways 
and comparing the estimates gives ([2]). In our arguments we use Stepanov’s method [TTj in form 
of Mit’kin (see also [5] and m) which allows us to get ([I]), ([ 2 ]) for A be any multiplicative 
subgroup of size less than It is easy to see that such an analog of ([T]) implies Theorem [TJ 
Note also that in the case of multiplicative subgroup A bound ([ 2 ]) is equivalent to 

E^(^ + l) < l^plogl^l 

because of ^ + a = a{A + 1), A + b = b{A + 1), a,b G A. Thus, the method allows us to obtain a 
good upper bound for the multiplicative energy of A + 1 (and actually of any shift ^ + x, x G F* 
see Theorem [ 6 ] of section 0]) . 

2 Notation 

Let /, 5 : Fp —)• C be two functions. Put 

if*g){x) := ^ f{y)9{x-y) and {f o g){x) f{y)g{y + x) (3) 

y&p ye¥p 

Replacing + by the multiplication, one can define the multiplicative convolution of two functions 
/ and g. Write E+(^, B) for the additive energy of two sets A, B C¥p (see e.g. [E]), that is 

E+(A, B) = |{ai + 6 i = 02 + 62 : oi, 02 & A, 61,62 G B}\ . 

If ^ = R we simply write E^( 74 ) instead of E^{A^A). Clearly, 

E+(A B) = * B){xf = Y,{A o B){xf = ^(A o A){x){B o B){x ). (4) 

XXX 

By IRI denote the cardinality of a set S C Fp. Note that 

E+(^,R) < m.in{\A\'^\B\,\B\'^\A\,\Af/‘^\Bf/‘^} . 

In the same way define the multiplicative energy of two sets A^B C Fp 

E^(^,R) = |{oi6i = 0262 : 01,02 G A, 61,62 G-B}| . 

Certainly, multiplicative energy E^(^, R) can be expressed in terms of multiplicative convolu¬ 
tions, similar to ([ 1 ]). 

Let T C F* be a multiplicative subgroup. A set Q C F* is called T-invariant if QT = Q. 
All logarithms are base 2. Signs <C and S> are the usual Vinogradov’s symbols. 
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3 On sumsets of multiplicative subgroups 

In the section we have deal with the quantity (T for collinear triples) 

J{A,B,C,D):= 

cGC, d&D 

Because {A — c,B — b) > |^| |B| it follows that T(^, B,C,D) > | A||B||C||L>|. It turns out that 
there is the same upper bound for T up to logarithmic factors in the case of A,B,C,D equal 
some cosets of a multiplicative subgroup. The proof based on the following lemma of Mit’kin [7], 
see also [12]. 


Lemma 2 Let p > 2 be a prime number, T,!! be subgroups of¥*, be sets of distinct 

eoset representatives of T and 11, respectively. For an arbitrary set 0 C Mp x Mu such that 
(|r||n|)2|0| < and |0| < 33-3|r||n|, we have 


|{(a:, y) € r X n : rta; + uy 


1} «(|r||n||0|2)V3, 


(5) 


Using the above lemma, we prove the main technical result of the section. The proof is in 
spirit of [8|. 


Proposition 3 Let p be a prime number, T,!! be subgroups of¥*. Suppose that |r||n| < p. 
Then 


Y, E><(r - 7 ,n - vr) « |r|2|n|2 iog(min{|r|, |n|}) + |r||n|(|r|2 + \u\^). (e) 

7er, Tren 


Proof. Consider the equation 

{a — b){a'— c') = {a — c){a'— b'), a, 6, cGT, a',b',c'£ll. (7) 

Clearly, the number of its solutions is 

T(r,n,r,n)= ^ E^{r-j,u-7r). 

7er,7ren 

One can assume that the products in ([7|) are nonzero and b ^ c because otherwise we have at 
most 0(|r|^|n| + |r||n|^ + |np|rp) number of the solutions. Denote by a the remaining number 
of the solutions. 

Take a parameter r > 2 and put 

0T-:= {(rt, u) G Mr X Mn : |{(x, y) G T x 11 : ux + uy = 1}| > r} . 

In other words, 0,- counts the number of lines lu,v = {{x,y) '■ ux + vy = 1}, (u,v) G Mr x Mn 
having the intersection with T x 11 greater than r. Obviously, if (u, v) = {u', v') mod (T x 11) 
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then the intersections of lines lu,v and lu',v' with F x II are coincide. By Lemma [21 we have 
|0^| < |r||n|r-3 provided (|r||n|)2|0^| <p3 and |0^| < 33-3|r||n|. Thus 

Qr'■= {{u,v) : |{(x,y) G r X n : ttx + uy = 1}| > r} <C |rp|npr“^ (8) 

provided (|r||n|)^|0T-| < and |0 t-| < 33“^|r||n|. The number of all lines intersecting T x II by 
at least two points does not exceed |rp|np. Thus, splitting 0,- onto smaller sets if its required, 
we get upper bound ([8]) for q-r with possibly bigger absolute constant, provided the only condition 
(|r||n|)2|0,| < holds. The assumption |r||n| < p implies the last inequality. 

It is easy to see that for any tuple {a,a',b,b',c,c') satisfying ([7]), the points (a, a'), (6,6'), 
(c, c') lies at the same line and these points are pairwise distinct. Clearly, the number of such 
triples belonging the lines having the form ux + vy = 0 and intersecting T x II does not exceed 
(|r||n|)^, so it is negligible. Thus, using (|8]), we see that the rest of the quantity a is less than 

Y,\iu,vn{rxU)f<^Yl |z«,.n(rxn)|3< 

j>i u,v : 2J-i<|z„,„n(rxn)|<2J 

< 2^^ ■ |r|2|n|22-3j < |r|2|n|2 iog(min{|r|, |n|}). 

i>i 

This completes the proof. □ 


Remark 4 Careful analysis of the proof gives that one can assume that a, 6, c belong to different 
cosets o/r and o', 6', c' are from different cosets ofH (it will be three Cartesian products of cosets 
instead of one in the case). In particular, the following holds 

Y E'<(r- 7 ,n- 7 r)«|r| 2 |n| 2 iog(min{|r|,|n|}) + |r||n|(|r|2 + |n|2), (9) 

7G^r, TrGr/IT 

where ^,rj g¥* are arbitrary. Of course, one can permute T to ^T and II to rfli in formula IP]]. 

Proposition [3| allows us to prove new results on sumsets of subgroups, which improve some 
bounds from [2], see Lemma 7.3 and also Lemma 7.4. 


Corollary 5 Let p be a prime number, T g¥* be a multiplicative subgroup, |r| < Then 


o ± 6 
o ± c 


o, 6, c G r 


> 


|rp 

iog|r 


and for any X C T one has 


2r + X| > 


|X|2 

iog|r 


|3r| > 


|rp 

iog|r 


In particular 
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Proof. The first estimate follows from the Cauchy-Schwarz inequality and the interpretation 
of the quantity T(r,n, T,!!) as the number of the solutions of ([7|). To get the second estimate 
apply ([9]) with r = r, n = r, ,^ = 77 = —1. We find 71,72 E T such that 

E^(r + 7i,r + 72 ) <c |r| 2 iog|r|. 

By the Cauchy-Schwarz inequality, we get 

|(r + 7i)(x + 72)| •E><(r + 7i,r + 72) > |(r + 7i)(x + 72)| • E^(r + 7i,x + 72) > \ t \^\ x \\ 

Note that (T + 7 i)(X + 72 ) C 2r + 71 X + 7172 . Moreover, |2r + 71 X + 7172 I = |2r + X|. Hence 

| 2 r + x| >|(r + 7 i)(x + 72 )|»^^ 

iog|r| 

as required. □ 


We are going to apply the method of the section to the problems concerning decompositions 
of multiplicative subgroups in the future paper. 


4 Generalizations 

First of all, we derive a consequence of Proposition [3] concerning multiplicative energies of shifts 
of subgroups. 

Theorem 6 Let p be a prime number, r,n be multiplicative subgroups of ¥*. Suppose that 
|r||n| < p. Then for any x,y ^ 0 one has 

E^{r+ x,u + y) <c |r||n|iog(min{|r|,|n|}) + |r|2 + |n|2. 


Proof. Since x, ?/ 7 ^ 0 it follows that x & y £ pH and 7 7 ^ 0. Further, it is easy to see that 

E^ (F + X, n + y) = E^ (r^r + 7 , p-^U + vr) 

for any 7 E F and tt E H. Thus, all energies in the left-hand side of formula ([9]) are coincide. 
This completes the proof. □ 

It is interesting to compare the last theorem with results of m and m which give a 
pointwise bound for the multiplicative convolution of characteristic functions of multiplicative 
subgroups in contrary to our average estimate. 

Using a formula 

E+(F) = E^(F,r + l) 

for an arbitrary subgroup F, we derive by the Cauchy-Schwarz inequality and Theorem [ 6 ] that 
E^(r) <C log^^^ |F|. This coincides with Konyagin’s bound [5] up to logarithmic factors. 

Let us prove a generalization of Proposition [3] and Theorem [6l 



Theorem 7 Let p be a prime number, F,!! be multiplicative subgroups of ¥*. Suppose that 
|r||n| < p and Qi is T-invariant, Q 2 is H-invariant sets. Then 

T(Qi,g2,Qi,Q2)«(|Qi||Q2|f(|r||n|)-Mog2(min{|Qi|,|Q2|}) + |Qi||Q2|(|QiP + |Q2p). (lo) 


Proof. Let L = log(mm{|gi|, 1^21})- We use the arguments of Propositional The term 
|gi||g 2 | (IQiP + IQ 2 P) + |giP|g 2 p appears similarly as in the proof and thus we are considering 
the set of lines (pairs) 


Cr-={{u,v) : \{{x,y) eQixQ 2 :ux + vy = 1 }\>t} 


intersecting Qi x Q 2 in at least three distinct points. Let ^ 1 X ^2 = Ui=i where Ci are 
products of the correspondent cosets, s = |gi||g 2 ||r|“^|n|~^. Taking a line I E Cr and using 
the Dirichlet principle, we hnd a number A(/) such that 

S 

r < |; n (Qi X g 2 )| < K n a| < la(0|lia(0I , 

i=l 


where 

L1a(0 = {i : A < l^nCil < 2A}, 

and A(/) > max{Ts“^, 1}. The number A(/) depends on I but using the Dirichlet principle again, 
we find a set C Cr, |T(-| S> \Cr\L~^ with some fixed A > max{rs“^, 1}. After that, using 
the arguments of Proposition [3l we see that 


ir| 2 |n |2 

Cr\L-^ <c |/:;i < '^3 <c 


ppinps^ 

t3 


and we have obtained (|10p . 

Let us give another proof. Take the same family of the lines and consider a smaller 
family of points V := Uig/:' UignAlO Using Lemma[2]as well as the arguments of the proof 
of Proposition [3] again, we see that any line meets at most |r||n|A~^ cells Ci. In other words, 
|Da( 0I |r||n|A“^. Let us calculate the number of indices /(£(.,P') between lines from 
and points V. On the one hand, any line from contains at least A|Da(0I tL~^ number 
of points. Thus, 

> A|4||L!a(/)I > K\rL-^ ■ 

On the other hand, by a trivial estimate for the number of indices between points and lines (see 
e.g. US], section 8.2), we get 


iK,v') < Y,i{K,v' n a) < ^ (|p' n a||L,|U2 + |L,|) , 

i=l i=\ 


where by Li we denote the lines from £(_, intersecting Ci. Clearly, \V' O Ci\ = |r||n|. Further, 
because of any line I meets at most |Da(0 I |r||n|A“^ cells Ci, we see that 
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Using the estimate |riA(OI^ ^ the Cauchy-Schwarz inequality and the lower bound for 

I{C'^,V'), we obtain 


Cr\L ^ < \C'^\ < 


Lirpinps 

At 


< 


Lirpinps 

r max{l, rs“^} 


After some calculations we have (jlOp . This completes the proof. 


□ 


Corollary 8 Let p be a prime number, T be a multiplicative subgroup of¥*, |r| < and Q 
be T-invariant set. Then there is q & Q such that 

E><(Q-g,r + x)«|Q|2iog2|r|, 


where x G F* is an arbitrary. 

Remark 9 Considering T{Qi,Q 2 ,CQi,pQ 2 ), where ^ 7 ^ 0, 1 or t] ^ 0,1 one can reduce the 
term |(5i||(52|(|QiP + IQ 2 P) in formula lUU) of Theorem^ sometimes. For example, if T is a 
subgroup, Q is T-invariant set then the correspondent error term in T{T,Q,f^T,Q), ^ 7 ^ 0,1 is 
0 (|rp|( 5 | + |rp|Qp), thus it is negligible. 
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